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Abstract 

A particular incomplete Kochen-Specker colouring, suggested by Appleby in dimension three, 
is generalized to arbitrary dimension. We investigate its effectivity as a function of dimension, 
using two different measures. A limit is derived for the fraction of the sphere that can be 
coloured using the generalized Appleby construction as the number of dimensions approaches 
infinity. The second, and physically more relevant measure of effectivity, is to look at the 
fraction of properly coloured ON-bases. Using this measure, we derive a 'lower bound for the 
upper bound' in three and four real dimensions. 
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1 Introduction 



The Kochen-Specker theorem pQ is a result that has proved to be of great conceptual interest to 
quantum mechanics and its interpretation. Let / be a function from the set of projection operators 
in some Hilbert space to the set {0, 1} such that 



where the Pi are projection operators associated to the vectors | ej), forming an ON-basis for the 
Hilbert space, and N is the dimension of the space. 

The statement of the Kochen-Specker theorem is that no such truth value assignments exist if 
the dimension of the Hilbert space is larger than two. This result is often translated in terms of 
two-colourings of spheres, and the same terminology will be used here. The statement of KS (in 
N real dimensions) is in these terms that no complete colouring of the N — 1-sphere obeying the 
KS criteria (JTJ) is possible. The question then arises how close to complete we can possibly get. A 
collection of rather eccentric colourings 'almost' satisfying the KS criteria have been proposed by 
Pitowsky 0, Meyer [3], Kent g] and Clifton and Kent [5]. 

Partly in response to these constructions and the interpretations claimed for them, Appleby [B] 
in a 2003 paper derives an upper bound for the effectivity of a colouring that, in contrast to the 
colourings mentioned above, is measurable and hence arguably of greater physical interest. 
Appleby considers the question of maximal effectivity in the case of three-dimensional real Hilbert 
space, and argues that the maximal fraction of S 2 that can be satisfactorily KS coloured might 
be as large as 99%. To provide a lower bound for the maximal effectivity in terms of area of S 2 
coloured, Appleby also suggests a specific incomplete colouring that covers 87% of the sphere. 
Here, the Appleby construction will be generalized to an arbitrary number of real dimensions. For 
TV = 4 the colouring analogous to that proposed by Appleby in dimension three covers 79% of 
gN-i^ for A = 5 and 71% for N = 6. The integer giving the least percentage is TV = 12; 
about 66.76%. 

A natural question to ask is what happens to this percentage as the number of dimensions gets 
very large. Does the colourable fraction, using this specific construction, go to zero? In fact it 
does not, but instead tends to 68% as N approaches infinity. 

A possibly more physically relevant way of phrasing the question of effectivity is in terms of the 
fraction of all possible ON-bases that can be coloured. In the following, we will look at the cases 
N = 3 and N = 4. The percentages turn out to be 69% and 34%, respectively. The fact that the 
falloff is considerably larger than was the case for vectors suggests that this fraction might go to 
zero with an increase in the number of dimensions. 

Several questions remain unanswered, however. Perhaps most importantly, our discussion is lim- 
ited to families of pure states whose components are all real in some suitable basis in complex 
Hilbert space, and different results might be obtained if this restriction were lifted. Secondly, one 
would want to evaluate the effectivity of the colouring in arbitrary dimension, using the fraction 
of colourable bases as a measure. One could also try to experiment with other constructions to 
further sharpen the lower bound for the upper bound provided by specific examples. 

2 An incomplete Kochen-Specker colouring 

Let us first consider the three-dimensional case and then go on from there to higher dimensions. 
We are interested in assigning the value or 1 to vectors in Jif 3 in such a way that no set of 
three mutually orthogonal vectors are all assigned the value 0, and no pair of orthogonal vectors 
both have the value 1. More precisely, we will colour the one-dimensional subspaces spanned by 
vectors. These conditions can be expressed as 
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(1) 



f:S 2 ^ {0,1} 



(2) 
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/(Pi) + f(P 2 ) + f(P 3 ) = 1 (3) 

for all sets of orthogonal vectors {Pi, Pa> P3}, S 2 being the unit two-sphere. Letting white represent 
the value and black the value 1, this problem can be translated into the problem of colouring 
S 2 , in a way that satisfies the conditions just stated. In particular, antipodal points will have the 
same colour. 

Any such assignment of truth values (probabilites from {0, 1}) to all vectors in the Hilbert space 
of some system would correspond to (the possibility of) the system having well-defined properties, 
independent of measurement context. That is, for any possible observable the outcome of the 
corresponding measurement would be fully determined in advance. However, by the Kochen- 
Specker theorem, a complete such assigment of truth values is impossible. Hence, what we will do 
is to assign probabilites from {0, 1} according to © to some of the vectors in - some vectors 
will necessarily remain uncoloured, by KS. 

The way to go about this suggested by Appleby, is to start out by colouring the two polar caps 
defined by | tan 9 |< 1 black, and the region around the equator bounded by | tan 9 |= \[2 white, 
where 9 is the usual polar angle. This type of colouring is sketched in figure [T] 




Figure 1: A possible (incomplete) KS colouring of the unit two-sphere. 



These limits are derived as follows. The two polar caps are made small enough so that no two 
vectors in an orthogonal triple can simultaneously lie in the black region, which means that they 
will extend down to 9 = The white section around the equator is just wide enough so that not 
all three vectors can lie in it at the same time. 

Already in four dimensions the contribution to the total area by the black cap is close to negligible. 
As we will see below it reduces further with increasing dimension, which is why we will primarily 
be interested in the area taken up by the white section. 

The fraction of the sphere in N dimensions that can be coloured white with the given restriction 

•'3 ■■ — il|V 2(hl(l V oi(s-- 2 ) n 



2 / sin N - z 9d9 (4) 



where vol(S' d ) denotes the surface area of the d-dimensional sphere. The intergral limits are derived 
using the expression 

for the radius of the circumsphere of a regular n-simplex, where n = N — 1 is the dimension of 
the sphere in N dimensions. 

As for the black area, -B/v, it will in analogy with the N — 3 case be located around the poles of 
the sphere, with limiting angle j] 

B N = vol(S N - 2 ) [ 4 sin^- 2 9d9. (6) 
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What, one may ask, is the fraction of the sphere in N dimensions that can be coloured using this 
method in the limit N — > oo? As can be seen from the expression 



vol(S* d ) = vol^ 1 ) / sin"" 1 Odd (7) 
Jo 

for high dimensions, the fraction of the area of the sphere that will lie around the poles is negligible, 
due to the increasingly sharp peak around 6 = -| of the sine function power. Thus the fraction of 
the surface area taken up by the black section will be very small. 

To determine the fraction of the sphere taken up by the white section requires a bit more careful 
analysis. We will need to evaluate the expression 

Jim 2^13 1^ __sm N - 2 6de. (8) 



(9) 



AT^o"vol(S rJV - 1 ) 

Using the known formula for vol(5 d ) we find that 



vo\{s N ~ 2 ) i r(f) 



jiOS"- 1 ) Ar(M)' 



N_ 

Next, let us take a look at the behaviour of the integral 



This tends to \ as N — > oo 



f 

•J a r 



sin iv - 2 6d9 = / cos iv ~ 2 9d9 (10) 



when N grows large. The second form is convenient because all expansions can be done around 
zero. 

In the limit of large TV we can use 



arccosW — —— = —= + 0{ — -). (11) 
1 N JN Ni 



Expanding cos t around t = and using the regular binomial expansion and the fact that when 
N is large N — 2 can be approximated with N, 

Jim cos"" 2 6 = (1 - L)N + m 7V) = h(6, N) + 1 - N°- + - ^\ + ... (12) 

where h(0, N) is a function such that 



lim VN / h(8,N) = 0. (13) 

iV->oo J Q 

Integrating term by term and using the cosine expansion and equation (jlip for the expansion of 
arccosine, we get 



lim / ' cos N - 2 Od0 = -}=Y \±-t}^ = JL «f(4=) (14) 
Jv-°oi 2 fc fc! (2* + 1) V2iV V V2 



with erf the statistic-probabilistic error function; 



erf(z) = 4= / e -t "<ft. (15) 



/7T 



4 



Putting all of this together, we have the result 



N~,oo VO^S^™- 1 ) 



N-2 



6d6 = erf(— ) w 0.68. 
v2 



(16) 



So, approaching the limit of an infinite number of dimensions of the Hilbert space Jff in which our 
projective measurements are conducted, binary probabilities (corresponding to well-defined, non- 
contextual properties of the system with available states in Jif) can be assigned to approximately 
68% of the vectors in Jif. 

The behaviour of the percentage as a function of dimension is given in figure The results are 
1 - -±= + -1= = 87% of all vectors for N = 3, 79% for N = 4, 74% for N = 5 and 71% for N = 6. 
The integer giving the least percentage is N = 12; about 66.76%. 
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Figure 2: Percentage of the sphere in TV dimensions that is colourable using the above method, as 
a function of N. 



What has been derived above is a lower bound for the area of the sphere that is KS colourable in 
arbitrary dimension. The possibility remains, however, that a maximally effective colouring could 
cover a much larger area - possibly, in fact, as much as 99% of the sphere in R 3 , see [BJ. 



3 A second effect ivity measure 

The physically relevant question is, arguably, not how large a fraction of all states can be assigned 
probabilities 1 or 0, but rather what percentage of all complete orthogonal bases (measurements) 
can have all their basis vectors assigned binary probabilities in a consistent way. We will answer 
this question specifically for the Appleby colouring in three and four dimensions. 
Let us first consider the colouring of the two-sphere proposed above - a black cap and a white 
equatorial belt covering in total 87% of the sphere - and make use of the regular measure on R 3 
to compare the number of properly coloured bases consisting of vectors from these sections with 
the total number of ordered orthonormal triples in R 3 . 

In a properly coloured base exactly one vector is black, so one of the three vectors in an orthogonal 
triple has to be chosen to lie on one of the black caps. The remaining two orthogonal vectors can 
then be chosen from a great circle orthogonal to the first vector - the question is how large a 
fraction of this great circle will lie within the white section and also how the second vector (which 
determines the third basis vector up to a sign) can be chosen so that the third vector will also be 
contained within the white section. 



Figure [3] depicts the plane of the great circle orthogonal to the first (black) vector on which the 
remaining two vectors in the orthogonal triple will have to lie. The circle segment bounding the 
shaded area is the cut between the white belt and the orthogonal great circle. For any choice of 
second vector from this section, the third vector will be fully determined (up to a sign). Hence, 
we cannot choose our second vector in a properly coloured triple from any part of the circle-belt 
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Figure 3: A cut through the plane of the great circle orthogonal to the vector chosen to lie on the 
black cap. The intersection with the white area is shaded. 



overlap in figure [3J but only from the sectors that will result in the third vector lying in the white 
belt as well. Given a second vector, the third is obtained by rotation in the great circle plane 
by an angle of The allowed choices for second vector are then the points such that the points 
corresponding to a | rotation of these points are also white. This set of points is just the overlap 
between the white (shaded) sector in figure [3J and the same sector rotated by ^ , as illustrated in 
figure 21 an overlap that can be shown to always be non-empty. Hence, what we will need to find 
is the total angle taken up by the shaded section in figure[4]- this will be denoted by j3. It is clear 
that this P can be expressed in terms of the a of figure [3J as 

/3 = 4a-27r. (17) 




Figure 4: The overlap between the white section of the great circle, and its rotation by ^ is the 
shaded section. 



The angle a, in turn, can be expressed in terms of the regular polar angle 6 that specifies our 
choice of black vector using the following procedure. 

First, consider the plane spanned by the vector chosen to lie in the black section, call it z', and a 
vector y' in the plane orthogonal to z'\ {x, y, z} is a reference coordinate system as shown. The 
vector x' orthogonal to y' and z' is chosen so that its z component equals zero. From figure O it 
is clear that 

z^Ox' + sintfy' + cosflz'. (18) 

Meanwhile, as can be seen from figure [SI a vector v lying just on the boundary of the white belt 
can be expressed in terms of y' and x' as 

v = cos a'x' + sin a'y' (19) 

with a' = -j, its z component being equal to zero. We also know that the z component of our 
vector v is just h, with h = according to our earlier deliberations. Taken together, this gives 

v ■ z = h = (cos a'x' + sin a'y') ■ z = sin ay ■ z — sin a' sin 9 (20) 
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Figure 5: The vector y' will make an angle tt — 9 with the z axis. 




Figure 6: Coordinates x' and y' are introduced in the plane of the great circle orthogonal to the 
vector z' . 



so that 



a — 2 arcsin (21) 

smo 



and 

h , s 

(3 = 8 arcsin -— ~ 2tt. (22) 
sins' 

When 9 < arcsin expression (|2"Tj) for a is not defined; for those angles all of the vectors 

orthogonal to the black section vector defined by the angle 8 lie within the white section. 

This enables us to express the fraction of the orthogonal great circle corresponding to every choice 

of vector z' in terms of the angle 9, making possible integration over all values of 9 and thereby 

the comparison we have in mind. 

So, the integrals we will want to evaluate are 

I = 2tt / 3 sin 8d8 + (8 arcsin - 2tt) sin 8d8. (23) 

JO ./arcsin -i Sin 9 

v3 

This sum turns out to equal 1.4572. 

This, multiplied by a combinatorial factor of three because what we considered the first vector 
could as well have been the second or third, should be compared to the value of the integral 

2tt j sin8d8 = 2ir. (24) 
Jo 

The result is that approximately 69% of all ordered bases in R 3 can be KS-coloured using the 
given construction. 



7 



The above considerations for the three-dimensional case can with some modification be applied 
also in four dimensions. Introducing spherical coordinates {</>, 61,82} on the three-sphere, we will 
start out by finding the intersectional area of the orthgonal two-sphere and the white 'belt'. Let 
z' denote the black vector, let z be a reference coordinate, and let y' be a vector on the orthogonal 
two-sphere as in figure [7] 



1 




Figure 7: y' lies on the two-sphere orthogonal to the vector z'. 

The white section is the set of vectors 

{u: \u-z\<A}, ^^\- (25) 
For any vector u in this set we have that 

u ■ z' = 0. (26) 



Now, let us make the ansatz 

y' = az + bz'. (27) 



Normalization together with condition (|26p then gives 



1 (28) 



sin c/2 sin 6>2 

Also, 

u • z = u • y = v, ■ [az + bz ) = au ■ z. (29) 
So, using ([25]) . the belt on the orthogonal two-sphere will be the set of vectors 

{v. \v\<B}, B = aA=—?—. (30) 

z sin (72 

For < 62 < arcsin i the orthogonal two-sphere will lie entirely within the white section. 
This intersection between the orthogonal two-sphere and the white section on the three-sphere 
can now be treated in analogy with the previous case. Given a black first vector, when placing 
the second vector in the white section, the segment of the great circle orthogonal to this second 
vector on which we can choose the third in order for the fourth to lie in the white section is given 
by 

B . . 

7 = 8 arcsin — — 2vt. (31) 

sin Ox 

Also in analogy with the previous case, all of the orthogonal great circle will be white for arccos-B < 
9\ < arcsin B. To summarize, we have integration over the angle 62 which runs between and 
^, covering the black cap, and the possibilities available for choosing the remaining three vectors 
are governed by a function of 62, obtained from an integration over the angle 9\ between arccos_B 
and 5, that is, over the white section of the two-sphere orthogonal to the first vector specified by 
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6*2, B being a function of 2 . 

To make all of this explicit, we have the following integrals 

/•arcsin B ^ g 

I = 2tt / sin <9i c$i + / (8 arcsin — — 2ir) sm9\d0i (32) 

JarccosB J arcsin B Sm "l 

and, finally 

/•arcsin^ r-\ 

4tt / sm 2 2 d0 2 + Ism 2 2 d0 2 . (33) 

J0 J arcsin ^ 

The result when comparing this, multiplied by an overall combinatorial factor of four, to the value 
of the expression 

4tt / 2 sin 2 0d0 (34) 
Jo 

is that 34% of the ordered orthogonal triples in R 4 are properly coloured using the chosen method. 



4 Conclusions 

Generalizing a method of colouring proposed by Appleby in three real dimensions, we have found 
a lower bound on the area of the n-sphere that can be KS coloured, but we are still ignorant as 
to a sharp upper bound. In three and four dimensions, we have calculated how large a fraction 
of all bases the coloured area corresponds to, and the behaviour of the percentage (69 % in three 
dimensions and 34 % in four dimensions) suggests that the asymptotic value for a large number 
of dimensions might well be zero. These results are restricted to families of pure states that span 
a real subspace of complex Hilbert space, and clearly it would be interesting to see this restriction 
lifted. It should also be noted that the main advantage of the Appleby colouring is that it is 
easily generalized to higher dimensions, but that there is no reason to believe that it is partic- 
ularly effective. It is also not obvious that the same method of colouring would be maximal in 
different dimensions, and our lower bound for the upper bound might be considerably sharpened 
by experimenting with other constructions. 
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